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(54) A method for scaling an image 

(57) After scaling a portion of an image shown on 
the display of a handheld device in the form of a personal 
display assistant (PDA), the display of the PDA switches 
to show the scaled view of the portion of the image. This 
involves the scaling of a first set of display information 
which forms the portion of the image, into a second set 


of display information which makes up the scaled view 
During the scaling process, a series of look-up tables 
containing display conversion information are generat- 
ed. An address-indexing technique is then used with the 
look-up tables to achieve the scaling process. The meth- 
od also employs a smoothing technique to provide a 
more pleasing scaled view. 
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Description 

[0001] The present invention relates generally to the 
sizing of an image shown on a display. In particular, it 
relates to a method for scaling an image by a scale factor 
and generating a scaled image for display on a display 
device. 

[0002] With an increase In demand for handheld de- 
vices that feature computing, telephony, faxing and net- 
working capabilities, that players in the industry move 
to supply better handheld devices at competitive prices 
is inevitable. For example, a Personal Display Assistant 
(PDA), which is a type of pen-based handheld device 
that may function as a cellular phone, fax sender and 
electronic personal organizer, is a common product of- 
fered in the marketplace. Some of these PDAs are con- 
trolled by operating systems (OS) which have graphics 
routines to generate and display graphics and text im- 
ages of varying sizes. These PDAs, however, usually 
come with small Liquid Crystal Display (LCD) screens. 
Due to the small display area of these LCD screens, the 
displayed images will consequently appear very small 
and, therefore, can be difficult to view. 
[0003] Since these LCD screens with small display ar- 
eas have display resolution of 640 x 240 pixels, each of 
these pixels will therefore have a viewing dot of small 
size and pitch. In addition, LCD screens have poorer 
viewing contrast compared with Cathode Ray Tube 
(CRT) monitors. Text images appearing on such small 
LCD screens, especially those with small font sizes, 
therefore are extremely difficult to read. A simple solu- 
tion tothis reading problem would be to enlarge, or zoom 
into, a window, or a part, of the text image. Such a so- 
lution can be implemented using known software or soft- 
ware-plus-hard ward scaling techniques. 
[0004] Conventional PDAs come with monochrome 
displays which apply a simple software-based on bitmap 
scaling technique. Such a technique, however, produc- 
es unsatisfactory visual effects such as an increase in 
aliasing, which has the effect of increasing the jagged, 
or stairsteps-like, appearance of the diagonal edges of 
graphics or text images. For example, the slanting edg- 
es of a black letter "A" on a white background, when 
stretched vertically and horizontally using the simple 
conventional software-based bitmap scaling technique, 
may become more jagged and uneven. Designing better 
text fonts for use with the conventional PDAs is often 
the only solution to alleviate the problem of increased 
aliasing caused by the conventional software-based bit- 
map scaling technique. 

[0005] Scaling techniques that involve software con- 
trol and hardware resources are generally more compli- 
cated and thus are not cost-effective implementations. 
Unless the OS or hardware of the PDA can support such 
scaling operations, the conventional software-based bit- 
map scaling technique is usually a preferred option. 
[0006] With the introduction of more advanced gray- 
scale displays for use with PDAs, the appearance of 


scaled images on these displays can be improved. The 
effect of aliasing can also be reduced during the scaling 
operation by applying smoothing techniques, which 
generally involve steps to smooth out the jagged slant- 

5 ing edges. The generation of a smoothed scaled image, 
however, can be a computationally expensive task and. 
therefore, time consuming. Since near real-time per- 
formance is often desired of any scaling operation, it is 
inevitable that a scaling technique which uses minimal 

10 computational resources is sought. 

[0007] The present invention provides a solution to 
various prior art deficiencies, which include those 
present with the conventional software-based bitmap 
scaling technique described in the preceding para- 

15 graphs, to provide a cost effective and fast image scal- 
ing method. 

[0008] The present invention provides a method of 
scaling a preselected portion of an image which is stored 
in an image buffer as a series of image data. As a result, 

20 a scaled image is generated and stored in a scaled im- 
age buffer as a series of scaled image data. The series 
of scaled image data are subsequently read, and the 
scaled image shown on a display device. 
[0009] The method involves the initial step of assign- 

25 ing memory blocks for use as the scaled image buffer 
and a series of look-up tables. A series of table data are 
then generated by using the different possible values of 
the image data. Each of these table data is stored in one 
of the look-up tables at an address location indexed by 

30 the value of the corresponding image data. The display 
device is subsequently directed to read from the scaled 
image buffer. 

[0010] After the look-up tables are generated, the 
scaled image buffer is filled with the series of scaled im- 

35 age data which are converted from a series of table data. 
These table data are retrieved from the look-up tables 
by using the corresponding series of image data which 
form the preselected portion of the image as address 
indices. The display device then shows the scaled im- 

40 age stored in the scaled image buffer. 

[0011] Figure 1 illustrates a scaling operation using 
the preferred embodiment of the invention. 
[001 2] Figure 2 is a data-flow diagram of the resourc- 
es used in the embodiment of Figure 1 . 

45 [001 3] Figure 3 is an operational flow chart of the em- 
bodiment in Figure 1. 

[0014] Figure 4 is a diagram illustrating the pixel ar- 
rangement of an image data and the corresponding 
scaled image data during a 4:3 horizontal scaling oper- 
50 ation. 

[0015] Figure 5 is a data flow diagram illustrating the 
data flow between the read-write memory and the scal- 
ing routine during the process of updating the scaled im- 
age buffer for the 4:3 horizontal scaling operation. 
55 [0016] Figure 6 is a data flow diagram illustrating the 
data flow between the read-write memory and the scal- 
ing routine during the process of updating the scaled im- 
age buffer for a 4:3 vertical scaling operation. 
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Overview 

[0017] A preferred embodiment of the invention, as a 
solution to the foregoing prior art deficiencies, will be 
described in the ensuring paragraphs as a method of s 
scaling a preselected portion 11 of an image 12 shown 
on an LCD screen 13 during a scaling operation, as il- 
lustrated in Figure 1. The LCD screen 13 subsequently 
displays a scaled image 15 in place of the image 12. 
Typically the LCD screen 13, an LCD controller and a 
Direct Memory Access Controller (DMAC) collectively 
form a display device. This display device, in return, 
forms a display sub-system of a PDA handheld device 
(not shown) together with other resources that will be 
described in later paragraphs. 

[0018] Essentially, a graphics routine in the OS of the 
PDA writes display information into an image buffer (not 
shown). This display information is then shown on the 
LCD screen 13. When the LCD screen 13 switches to 
display the scaled image 15, however, the graphics rou- 
tine continues to write the display information into the 
image buffer as if the LCD screen 1 3 is displaying the 
image 12. Thus, what is displayed on the LCD screen 
1 3 as a consequence of the scaling operation is trans- 
parent to the OS. This transparency is important in order 
for the scaling operation to be independent of the OS. 
[0019] Calling a scaling routine, which performs a 
novel scaling process, activates the scaling operation 
thereby triggering several events. Firstly, the display in- 
formation which forms the scaled image 1 5 will be gen- 
erated from the display information which forms the 
preselected portion 11 of the image 12 and stored in a 
scaled image buffer (not shown). At the same time, the 
display device 1 3, which originally reads from the image 
buffer, will be re-programmed to read from the scaled 
image buffer in order for it to display the scaled image 
1 5. Subsequently, the display device 1 3 will continue to 
read periodically from the scaled image buffer until scal- 
ing operation is deactivated. In addition, the display in- 
formation residing in the image buffer and forming the 
preselected portion 11 of the image 12 is also periodi- 
cally checked for changes. If there are changes, corre- 
sponding changes will also be made to the scaled image 
15 stored in the scale image buffer. 

Software and hardware resources 

[0020] Figures 2A and 2B are block diagrams show- 
ing the data-flow among the software and hardware re- 
sources forming the display sub-system of the PDA dur- 
ing a normal display operation and the scaling operation 
respectively. During the normal display operation, as 
shown in Figure 2A, the OS graphics routine 21 will gen- 
erate the display information which is subsequently 
stored in the image buffer 22 residing in a read-write 
memory of the PDA. The display information stored in 
the image buffer 22 is periodically read, at a rate of 70 
Hertz for example, by the display device 23, which dis- 
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plays the display information on the LCD screen 13 as 
an output for viewing. 

[0021] In Figure 2B, the data-flow path of the display 
information during the scaling operation is seen to be 
significantly different from the data-flow path shown in 
Figure 2A. Essentially, the display information no longer 
flows directly from the image buffer 22 to the display de- 
vice 23, but is re-routed to a scaling routine 24. The scal- 
ing routine 24 then performs the novel scaling process, 
which will be described in further paragraphs, on part of 
the display information. The results of the novel scaling 
process are subsequently stored in the scaled image 
buffer 25. Finally, for the display information stored in 
the scaled image buffer 25 to be viewed on the LCD 
screen, the display device 23 is re-programmed to read 
the display information from the scaled image buffer 25. 
While the display information in the image buffer 22 is 
updated by the OS graphic routine 21 , the display infor- 
mation in the scaled image buffer 25 is correspondingly 
updated by the scaling routine 24. 
[0022] The rate at which the scaled image buffer 25 
is updated by the scaling routine 24 is determined by 
the rate of change of the display information stored in 
the image buffer 22. The scaling routine 24 periodically 
checks the image buffer 22 after preparing and storing 
a first set of display information in the scaled image buff- 
er 25. During these checks, the scaling routine 24 per- 
forms a checksum test pass on the display information 
of the preselected portion 11 of the image 12 stored in 
the image buffer 22. Upon detecting a discrepancy be- 
tween the results of the current and last checksum test 
passes, the scaling routine 24 will update the display 
information in the scaled image buffer 25. 


[0023] A flow chart of the scaling routine 24, which 
performs the novel scaling process during the scaling 
operation, is shown in Figure 3. When the scaling oper- 
ation is activated, the scaling routine 24 enters a start 
state 31 . The scaling routine 24 then immediately enters 
an initialisation state 32, where the scaling operation is 
initialised. This initialisation includes allocating a block 
of contiguous memory for use as the scaled image buff- 
er 25. The initialisation also includes the generation of 
a set of display conversion information in the form of 
look-up tables, which will be stored in the read-write 
memory. 

[0024] When the initialisation state 32 is complete, the 
scaling routine 24 enters a display re-route state 33, 
where the scaling routine 24 re-programs the display de- 
vice 23 to read from the scaled image buffer 25 instead 
of the image buffer 22. As mentioned in preceding par- 
agraphs, the re-routing of the display information does 
not affect the operation of the OS graphics routine 21 . 
[0025] The scaling routine 24 subsequently enters a 
checksum test state 34, where the scaling routine 24 
waits for 50 ms for example, before performing the 


15 


20 


25 


30 


35 Scaling process fiow 


40 


45 


50 


3 


5 

checksum test pass as described earlier. It changes 
have occurred in the display information of the prese- 
lected portion 11 of the image 12 stored in the image 
buffer 22, or a request is received from an input check 
state 36 to shift the preselected portion 1 1 of the image s 
12, the scaling routine 24 will perform updating activi- 
ties. The updating activities involve the generation of the 
display information for storage in the scaled image buff- 
er 25 by using the display conversion information gen- 
erated in the initialisation state 32. The checksum test 
pass is skipped, however, during a first pass of the scal- 
ing routine 24, since the scaled image buffer 25 is re- 
quired to be initialised with a first scaled image 15. 
[0026] Once the scaling routine 24 leaves the check- 
sum test state 34, the scaling routine 24 enters a pointer 
re-map state 35, where a pointing device, if any is con- 
nected to the PDA, is re-mapped. The re-mapping of the 
pointing device is necessary, for the display co-ordi- 
nates of the scaled image 1 5 are different from the dis- 
play co-ordinates of the image 12. 
[0027] After re-mapping the pointing device, the scal- 
ing routine 24 enters the input check state 36. In the 
input check state 36, the scaling routine 24 checks all 
the connected input devices of the PDA for a request to 
shift the preselected portion 11 of the image 12. In par- 
ticular, a keyboard of the pointing device will be polled 
for such a request. 

[0028] At the end of the pass from the start state 31 
to input check state 36, the scaling routine 24 enters an 
exit check state 37, where the scaling routine 24 polls 
the input devices for an instruction to deactivate the 
scaling operation. If a request to deactivate the scaling 
operation is received, the scaling routine 24 will reset 
the resources described earlier and re-program the dis- 
play device 23 to revert to reading the display informa- 
tion from the image buffer 22. Otherwise, the scaling 
routine 24 will loop to the checksum test state 34, and 
thus check for changes to the display information of the 
preselected portion 11 of the image 12 stored in the im- 
age buffer 22 at a rate of 20 Hertz (or every 50 ms), for 
example. 

Initialising and updating the scaled image 

[0029] The activities performed by the scaling routine 
24, when it enters the initialisation state 32 and check- 
sum test state 34, will be described in further details in 
the following paragraphs. The description will be specif- 
ic for a 4:3 scaling process for illustrative purposes. As 
an example, a two-bits-per-pixel (2BP) gray scale de- 
vice independent bitmapped (DIB) display device 23 will 
be described. The 4:3 scaling process essentially 
means that a set of three pixels which belong to the im- 
age 1 2 will be scaled to a corresponding set of four pix- 
els which will form part of the scaled image 15. In like 
manner, a set of three butes which come from the image 
12 is scaled to a set of four bytes in the scaled image 
1 5. For optimal usage of the data transfer resources and 
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an optimal implementation of the scaling process, the 4: 
3 scaling process uses three bytes of the image 12 to 
generate four bytes of the scaled image 15. Hence for 
ease of explanation, every three bytes of the image 12 
will be referred to as an image data, and every corre- 
sponding four bytes of the scaled image 15 as a scaled 
image data. 

[0030] The 4:3 scaling process may involve a 4:3 hor- 
izontal scaling process, a 4:3 vertical scaling process, 
or a combination of the horizontal and vertical scaling 
processes. Thus the ensuing paragraphs are dedicated 
to descriptions of each scaling process as an independ- 
ent scaling process so that they may be considered for 
implementation separately. 

Horizontal scaling 

[0031] During the initialisation of the 4:3 horizontal 
scaling process, several events which involve the read- 
write memory will occur. Firstly, the scaling routine 24 
allocates a block of contiguous read-write memory for 
use as the scaled image buffer 25. Secondly, a series 
of look-up tables, each of which contains a set of display 
conversion information that is formed from a series of 
table data 41 , are generated by the scaling routine 24. 
These look-up tables are subsequently stored in blocks 
of contiguous read- write memory. 
[0032] The use of the image data 40 to generate the 
scaled image data 41 , which will later be shown to com- 
prise a set of table data ORed together, is shown in Fig- 
ure 4. Generally, each byte of display information com- 
prises four pixels in the case of the 2 BP gray scale DIB 
LCD screen 1 3. Therefore, each image data 40 com- 
prises twelve pixels which are displayed in a horizontal 
alignment in the image 12, and each scaled image data 
41 consists of sixteen pixels which are horizontally 
aligned in the scaled image 15. Out of the sixteen pixels 
found in the scaled image data 41 , twelve of them are 
duplicates of the twelve pixels found in the image data 
40. The remaining four pixels, to be known as stretch 
pixels, therefore must be generated by the scaling rou- 
tine 24. These stretch pixels, namely stretch pixels A 43, 
B 46, C 48 and D 49 of the scaled image data 41 , are 
evenly spaced out among the twelve duplicate pixels. 
Figure 4 also shows that each of the four stretch pixels 
A 43, B 46, C 48 and D 49 of the scaled data 41 is sand- 
wiched between two duplicate pixels which are copied 
from adjacent pixels in the same byte of the image data 
40. For example, the stretch pixel A 43 in the scaled im- 
age data 41 is sandwiched between the duplicate pixels 
of a first set of adjacent pixels 42 and 44 from the first 
byte of the image data 40. Similarly, the stretch pixel B 
46 in the scaled image data 41 is sandwiched between 
the duplicate pixels of a second set of adjacent pixels 
45 and 47 which are also from the first byte of the image 
data 40. The advantages of placing the stretch pixels A 
43, B 46, C 48, and D 49 In these positions are manifold 
as shown in the following paragraphs. 


EP 0 895 187 A2 


15 


20 


25 


30 


35 


40 


45 


50 


4 


7 


EP 0 895 187 A2 


8 


[0033] By evenly spacing out the stretch pixels A 43, 
B 46, C 48 and D 49 among the twelve duplicate pixels 
in the scaled image data 41 , the stretching effects of the 
scaling process are evenly spread throughout the 
scaled image 15. As a result, a more aesthetic view of s 
the scaled image 15 is achieved. The stretch pixels A 
43, B 46, C 48 and D 49, because of their positions within 
the scaled image data 41 , are also generated in a way 
to achieve a smoothing effect on the scaled image 15. 
Each of the stretch pixels A 43, B 46, C 48 and D 49 is 
generated by using the corresponding neighbouring du- 
plicate pixels which are copied from adjacent pixels in 
the image data 40, where the display intensity gradient 
of these adjacent pixels is concerned. For example, the 
contrast caused by two adjacent pixels in the image data 
40 having a large display intensity gradient is smoothed 
out if a stretch pixel of an intermediate display intensity 
is placed between the corresponding duplicate pixels in 
the scaled image data 41. The preferred implementa- 
tion, in the scaling process, to achieve such a smoothing 
effect is to generate each stretch pixel in the scaled im- 
age data 41 by using the display intensity average of the 
corresponding neighbouring duplicate pixels. 
[0034] The most important advantage of evenly spac- 
ing the stretch pixels A 43, B 46, C 48 and D 49 within 
the scaled image data 41 , however, lies in the genera- 
tion, the storage, and subsequently the access of the 
table data 51 , as shown in Figure 5. Figure 5 illustrates 
the data flow, indicated by solid arrows, between read- 
write memory and the scaling routine 24 during the proc- 
ess of updating the scaled image buffer 25. For every 
possible value of each byte of display information within 
the image data 40, a corresponding table data 51 is gen- 
erated. For example, the first byte of the image data 40 
comprising the first and second sets of adjacent pixels 
42, 44, 45 and 47 is used to generate the table data 51 
comprising the four duplicate pixels in addition to pixels 
A 43 and B 46. The rest of the table data 51 is stuffed 
with zero bits. Each of these table data 51 is subse- 
quently stored in a read-write memory location, where 
the address is indexed by the value of the corresponding 
byte within the image data 40, as shown by dotted lines 
55. Since there are three bytes of data in the image data 
40, three look-up tables 52, 53 and 54 are subsequently 
generated during initialisation of the 4:3 horizontal scal- 
ing process. In addition, each of the look-up tables 52, 
53 and 54 contains 256 X four bytes of table data 51 , 
since there are 2 8 or 256 possible values of each byte 
of display information within the image data 40. 
[0035] After initialisation of the 4:3 horizontal scaling 
process, the look-up tables 52, 53 and 54 are subse- 
quently used for updating the scaled image 1 5 when the 
scaling routine 24 enters the checksum test state 34. 
Upon detecting a change in the image data 40 forming 
part or all of the preselected portion 11 of the image 12 
during the checksum test pass, the scaling routine 24 
will grab the image data 40 associated with the change. 
Using each byte of these image data 40 as an address 


index, the corresponding table data 51 is retrieved, as 
shown by the dotted lines 55. A set of three table data 
56 which are retrieved using the corresponding three 
bytes of display information within each affected image 
data 40 are then ORed to give each scaled image data 
41. These scaled image data 41 are subsequently 
stored into the scaled image buffer 25, which had earlier 
been allocated as a block of contiguous read-write 
memory. 

Vertical scaling 

[0036] As in the case of the 4:3 horizontal scaling 
process, several events involving the read-write mem- 
ory will occur during the initialisation of the 4:3 vertical 
scaling process. Firstly, the scaling routine 24 allocates 
a block of contiguous read-write memory for use as the 
scaled image buffer 25. Secondly, a series of look-up 
tables, each of which contains a set of display conver- 
sion information that is formed from a series of table data 
62, as shown in Figure 6, are generated by the scaling 
routine 24. Figure 6 illustrates the data flow, indicated 
by solid arrows, between the read-write memory and the 
scaling routine 24 during the process of updating the 
scaled image buffer 25. These look-up tables are stored 
in a block of contiguous read-write memory. 
[0037] As described in the preceding paragraphs, the 
scaling routine 24 uses the image data 40 which con- 
sists of three bytes of horizontally aligned display infor- 
mation during the 4:3 horizontal scaling process. During 
the 4:3 vertical scaling process, however, the scaling 
routine 24 uses an image data 60 which consists of three 
bytes of vertically stacked display information. There- 
fore, the display information in the image data 60, which 
are grabbed from the image buffer 22 for use during the 
4:3 vertical process, consists of three rows of four pixels 
taken from the image 12. Another difference which ex- 
ists between these scaling processes lies in the display 
information found within the different scaled image data 
generated. During the 4:3 vertical scaling process, a 
fourth row consisting of four pixels is generated as a 
scaled image data 61 , in contrast to the scaled image 
data 41 generated during the 4:3 horizontal scaling 
process, which consists of four stretch pixels evenly 
spaced out among the 12 duplicate pixels. 
[0038] The scaled image data 61 , which is generated 
during the 4:3 vertical scaling process, consists of four 
pixels sandwiched between the last byte of a top image 
data 60 and the first byte of a bottom image data 60, as 
shown in Figure 6. For example, a pixel A 63 is sand- 
wiched between a pixel 9 (65) of the last byte of the top 
image data 60 and a pixel 1 (67) of the first byte of the 
bottom image data 60. Similarly, a pixel B 64 is also 
sandwiched between a pixel 10 (66) of the top image 
data 60 and a pixel 2 (68) of the first byte of the bottom 
image data 60. To smooth out any large contrast be- 
tween the display intensities of the last byte of the top 
image data 60 and the first byte of the bottom image 
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data 60, the pixels A 63 and B 64 are also taken as the 
averages of the pixels 9 (65) and 1 (67), and pixels 10 
(66) and 2 (68) respectively. 

[0039] Due to the arrangement of the pixels within the 
scaled image data 61 in relation to the top and bottom 
image data 60, and for efficient generation of the table 
data 62, address indexing is used once again. The pix- 
els A 63 and B 64 are thus stored as display information 
within the table data 62 in an address location in the 
read-write memory which is indexed by the value of a 
table index 69 formed from the combination of pixels 9 
(65), 10 (66), 1 (67) and 2 (68). Essentially, the value of 
any pair of pixels stored as display information within 
the table data 62 is derived by averaging the first two 
pixels with the next two pixels of the table index 69. All 
the possible values of the table index 69 are considered 
during the preparation of the table data 62. This process 
therefore results in 2 8 or 256 table data 62 to form the 
look-up table 70. 

[0040] After initialisation of the 4:3 vertical scaling 
process, the look-up table 70 is subsequently used for 
updating the scaled image 15 when the scaling routine 
24 enters the checksum test state 34. The scaling rou- 
tine 24 starts the checksum test state 34 by conducting 
the routine checksum test pass. When a change in the 
preselected portion 1 1 of the image 1 2 is detected, du- 
plicates of the affected image data 60 are copied from 
the image buffer 22 into the scaled image buffer 25 to 
fill the first three rows of display information while leav- 
ing the fourth row of display information empty. Upon 
duplicating all the image data 60 affected by the change, 
the corresponding pixels of the image data 60 are 
grouped together to form the table index 69. This table 
index 69 is subsequently used as an index to access the 
table data 62, which is stored in the look-up table 70, as 
shown by a dotted line 71 . The table data 62 is subse- 
quently shifted and ORed with other corresponding ta- 
ble data 62 to fill the fourth row in the scaled image buffer 
25. 

[0041] In the event that both the horizontal and verti- 
cal scaling processes are activated simultaneously, the 
4:3 horizontal scaling process will be performed first in 
the preferred embodiment. When the scaled image buff- 
er 25 is filled with scaled image data 41, these scaled 
data 41 are subsequently processed as image data 60 
to provide a final vertically scaled image buffer. 
[0042] The preferred embodiment of the present in- 
vention described in the preceding paragraphs is not to 
be construed as limitative. For example, a 3:2 scaling 
operation can also be implemented using the methods 
as described. In general, an m:n scaling operation can 
be implemented without having to depart from the scope 
and spirit of the invention, in which n pixels of the image 
data are scaled to m pixels of the scaled image data. In 
another example, a four-bits-per-pixel gray scale dis- 
play device may be used instead of the 2BP gray scale 
DIB display device. In a further example, the stretch pix- 
els of the scaled image data may be generated by cop- 
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ying one of the two corresponding neighbouring dupli- 
cate pixels to achieve a shorter initialisation period dur- 
ing the scaling operation. On the other hand, the stretch 
pixels may be generated at sub-pixel levels using pre- 
s viously known methods to achieve an enhanced 
smoothing effect. In yet another example, the look-up 
tables may be predetermined and premanently stored 
and reside in a read-only memory. The initialisation state 
of the scaling process, in this case, will therefore ex- 
clude the generation of the set of display conversion in- 
formation, and hence have a shorter initialisation period. 


Claims 

15 

1 . A method for scaling a preselected portion of an im- 
age formed from a plurality of image data and gen- 
erating a plurality of scaled image data to form a 
scaled image for display in a device having blocks 

20 of contiguous memory, the method comprising the 
steps of: 

assigning a first memory block to be a look-up 
table for storing a plurality of table data: 
25 assigning a second memory block to be a 

scaled image buffer for storing the plurality of 
scaled image data; 

processing the image data to generate a plural- 
ity of table data; 
30 storing the plurality of table data in the look-up 

table, whereby each table data resides in a 
memory address indexed by the value of the 
corresponding image data; 
directing the device to read from the scaled im- 
35 age buffer; 

accessing the plurality of table data from the 
look-up table, whereby the plurality of image 
data are used as address indices to locate the 
plurality of table data; and 
40 converting the plurality of table data into the 

plurality of scaled image data for storage in the 
scaled image buffer. 

2. The method as in claim 1 further comprising the 
45 step of periodically checking for changes to the plu- 
rality of image data forming the preselected portion 
of the image. 

3. The method as in claim 2 further comprising the 
so steps of updating the scaled image buffer upon the 

detection of changes in the plurality of image data 
by: 

accessing the plurality of table data from the 
55 look-up table, whereby the plurality of image 

data are used as address indices to locate the 
plurality of table data; and 
converting the plurality of table data into the 
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plurality of scaled image data for storage in the 
scaled image buffer. 

4. The method as in claim 1 for generating the plurality 

ol scaled image data wherein the step of processing s 
the plurality of image data further includes process- 
ing a plurality of n-pixel image data, wherein each 
image data comprises n pixels. 

5. The method as in claim 4 wherein the step of con- 10 
verting the plurality of table data into the plurality of 
scaled image data is for a horizontal scaling oper- 
ation. 

6. The method as in claim 5 for generating the plurality is 
of scaled image data wherein the step of processing 

the plurality of n-bit image data further includes gen- 
erating a plurality of m -pixels scaled image data, 
wherein each scaled image data comprises m pix- 
els. 20 

7. The method as in claim 6 wherein the step of gen- 
erating the plurality of m-pixel scaled image data in 
step of processing the plurality of n-pixel image data 
further includes using a greater-than- unity scaling 25 
ratio of m:n. 

8. The method as in claim 7 further comprising the 
step of copying all the pixels from the n-pixel image 
data into the m-pixel scaled image data to form du- 30 
plicate pixels. 

9. The method as in claim 8 further comprising the 
steps of generating a plurality of stretch pixels, 
whereby the stretch pixels and the duplicate pixels 35 
form the m-pixel scaled image date; substantially 
evenly spacing out the plurality of stretch pixels 
among the plurality of duplicate pixels; wherein 
each of the plurality of stretch pixels is generated 

by using its corresponding neighbouring duplicate 40 
pixels; wherein each of the plurality of stretch pixels 
is generated with a display intensity value obtained 
by substantially averaging the display intensity val- 
ues of its neighbouring duplicate pixels; and where- 
in each of the plurality of stretch pixels is generated 45 
with a display intensity value copied from one of its 
neighbouring duplicate pixels. 

10. The method as in claim 4 further comprising the 
step of using different possible values of the n-pixel so 
image data in generating the plurality of table data; 
wherein each of the plurality of table data corre- 
sponds to a value of the n-pixel image date. 
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